#include <bits/stdc++.h>
using namespace std;

// 匈牙利算法
// 二分图最大匹配
// 二分图最大独立集 = 顶点数 - 二分图最大匹配
// 二分图最小覆盖集 = 二分图最大匹配
// 二分图最小点覆盖 = 二分图最小覆盖集
const int N = 1005;
const int M = 50005;

int n, m, k, a, b, ans;
struct edge
{
    int v, next;
} e[M];
int head[N], idx;
int match[N], vis[N];

void add(int u, int v)
{
    e[++idx].v = v;
    e[idx].next = head[u];
    head[u] = idx;
}

bool dfs(int u)
{
    for (int i = head[u]; i; i = e[i].next)
    {
        int v = e[i].v;
        if (vis[v])
            continue;
        vis[v] = 1;
        if (!match[v] || dfs(match[v]))
        {
            match[v] = u;
            return true;
        }
    }
    return false;
}

int main()
{
    cin >> n >> m >> k;
    for (int i = 1; i <= k; i++)
    {
        cin >> a >> b;
        int flag=0;
        for(int i=head[a];i;i=e[i].next){
            if(b==e[i].v){
                flag=1;break;
            }
        }
        if(!flag){
            add(a, b);
        }
    }
    for (int i = 1; i <= n; i++)
    {
        memset(vis, 0, sizeof(vis));
        if (dfs(i))
            ans++;
    }
    cout << ans << endl;

    system("pause");
    return 0;
}